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DESCRIPTION 

FLEXIBLE MANAGEMENT OF MULTIPLE FILE SYSTEMS 

5 The present invention relates to methods and apparatus for data 

storage and retrieval particularly, but not essentially, in conjunction with 
optical disc storage devices. 

Recent years have seen a great expansion in the complexity of 

10 consumer electronics equipment with several different proprietary and 
technical standards governing interconnectivity and data storage. In 
connection with the latter feature, the domestic user has had to put up with 
using different mechanical and functional configurations of storage device 
for different types of equipment, such as a VHS cassette for video 

15 recording, an audio compact cassette for audio recordings from Hi-Fi 
equipment, and floppy discs for data storage on personal computers. With 
the advent of recordable optical discs conforming to unified standards as 
far as data layout, bit rates etc. are concerned, such discs may (if 
configured to the particular recording system) replace many of the 

20 disparate options, and hence the possibility of a single unified standard, 
both in terms of physical configuration and data management, may be 
contemplated for all types of domestic audio/video/data-processing 
systems. Whilst each specific application will have its own particular 
requirements, the physical record carriers to be used (whether optical 

25 discs or some other device) should increasingly be capable of use with 
more than just a single system or medium. 

It is therefore an object of the present invention to provide a 
scheme for data storage on a medium readable by devices of different 
functionalities, with not only effective partitioning of files between 
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applications, but also inherent inter-connectivity such as to permit, at least 
in a limited fashion, handling of files from one application by apparatus 
effecting a different application. 

In accordance with the present invention there is provided a 
5 storage device containing a memory space to be accessed by a first 
read/write apparatus, the memory space being partitioned into an array of 
fragments, at least some of which are read/write accessible by the first 
apparatus, and containing a contents table for the fragments stored at a 
predetermined location within the memory space, said table being 

10 updateable by said first apparatus; characterised in that at least some 
fragments are read/write accessible by a second apparatus, to the 
exclusion of the first apparatus, and the contents table is arranged to 
indicate for each fragment whether it carries data from the first or the 
second apparatus or whether it is free and available for use by either. By 

1 5 holding indication in the contents table of the using device/apparatus for 
each fragment, two file systems may peacefully co-exist in a single storage 
device, such that unused storage space from one application is not 
wasted, but instead may be made available to another device which, 
though physically compatible with the storage device, functions in a 

20 different manner to that device initially utilising the storage. 

The storage device may be in the form of an optical disc, and data 
written to fragments (which fragments are suitably of a common size) by 
the first apparatus may comprise digitised audio and/or video material with 
the contents table entries in respect of those fragments comprising 

25 playlists for the material. The above-mentioned second apparatus may be 
a data processing apparatus (such as a personal computer) for which the 
contents table may comprise a logical volume descriptor for those 
fragments available to the second apparatus. 

In use, one of the above-mentioned first and second apparatuses is 
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suitably assigned precedence such that it may overwrite fragments in the 
storage device already used by the other. The contents table may include 
identifiers for fragments used by the first apparatus in a format supported 
by the second apparatus, whereby the second apparatus is enabled to 
5 identify fragment usage of the first apparatus. 

The present invention also provides a method for formatting 
memory space in a storage medium to be accessed by a first read/write 
apparatus comprising the steps of: partitioning the medium into an array of 
fragments at least some of which are read/write accessible by the first 

1 o apparatus; and generating a contents table for the fragments and storing 
the same at a predetermined location within the memory space, said table 
being updateable by said first apparatus; characterised in that at least 
some fragments are read/write accessible by a second apparatus, to the 
exclusion of the first apparatus, and the contents table is arranged to 

15 indicate for each fragment whether it carries data from the first or the 
second apparatus or whether it is free and available for use by either. 

Further in accordance with the present invention there is provided a 
data processing apparatus operable to implement the foregoing method, 
said apparatus comprising means arranged to receive and format the 

20 memory space in said storage medium to be subsequently accessed by 
said data processing apparatus, the formatting means being configured to 
partition the medium into an array of fragments at least some of which are 
read/write accessible by the first apparatus, and to generate a contents 
table for the fragments, store the same at a predetermined location within 

25 the memory space, and periodically update the same; characterised in that 
the apparatus is further arranged to assign at least some of the fragments 
as read/write accessible by a second apparatus, and to place in the 
contents table an indication for each fragment whether it carries data from 
the data processing apparatus or the second apparatus or whether it is 
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free and available for use by either. 

Preferred embodiments will now be described by way of example 
only, and with reference to the accompanying drawings in which: 
5 Figure 1 symbolically represents the application of a record carrier 

embodying the present invention to different types of AV and data 
processing apparatus; 

Figure 2 illustrates differing control layers as applicable when the 
record carrier of Figure 1 is accessed by different configurations of reading 
10 apparatus; and 

Figure 3 illustrates variation in the file management and availability 
in the stored data on the record carrier of Figure 1 depending on the 
functionality of the reading device. 

1 5 As mentioned above, there is approaching convergence in terms of 

data storage media for different domestic applications. Figure 1 illustrates 
schematically the scenario of a user who wishes to use a single record 
carrier device (in this and the subsequent description a writable and 
optically-read disc) 10. As shown, the user may have available to them 

20 different systems including a personal computer (PC) 12, video disc 
recorder 14 (coupled with television 16 and digital broadcast set-top box or 
satellite decoder 18), and Hi-Fi system 20 (including a record/playback 
component 22 for digital audio). In order that the user does not have to 
use separately formatted (although physically matching) discs for each 

25 type of apparatus, a common format has often been sought. Due to the 
differing requirements of each use, commonality is still a problem: what is 
sought here is compatibility, such that a user may use a single record 
carrier 10 in more than one application, for example to record a film from 
the television, as well as data files from the PC, with each application 
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respecting (i.e. not overwriting or corrupting) the information stored by a 
different device. 

In the following, a file system for a recordable optical video disc is 
described, which disc is compatible with both consumer electronics (CE) 
5 devices and personal computers (PC) The requirements for such a disc 
system may be summarised as follows: 

1. Support for AV (or real-time) files, which are visible to the user as 
play lists, including support for multiple logical streams which can 
reference the same AV data, and trick play. 

1 o 2. Support for (PC) data files. 

3. Compatibility with multiple platforms. 

In providing the video disc compatible with both CE and PC 
applications, certain attributes and functionalities are of specific value to 
systems biased toward use in one host system in preference to the other. 

15 For a CE-biased arrangement, the first disc fragment would be used for 
the file system data, with other fragments used for AV data. Rather than 
an arbitrary disc layout (as for PC file systems) a fixed part of the disc 
would hold a skeleton standard file to reference the data part of the disc. 
Disc updates would be kept as simple as possible, playlists would be 

20 supported, and non-AV data may be supported. 

For the PC-biased solution, compatibility results from using a 
predetermined or standardised file format, one example of which is the 
Universal Disk Format (UDF). UDF is a specification developed by the 
Optical Storage Technology Association for use in optical storage devices: 

25 the specification derives from International standard ISO 13346. In the 
following example, compliance with UDF is assumed, although it will be 
recognised that the present invention is not restricted to, nor constrained 
by, conformance with this standard. 

Using UDF data structures and using a logical linear address space 
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enables PC files to be read and written on any PC supporting UDF. A 
special directory structure would be defined for the consumer video disc 
with support for play lists and other special AV data and fast access to 
real-time files. Fragments would be aligned on boundaries to avoid 
5 fragmentation, file system data structures would be cached to avoid extra 
disc accesses during real-time operation, and means would be provided 
for recovery of unwritten caches in case of disaster. 

Each of the two biased' solutions above has particular benefits for 
its intended target but these detract from the general interchangeability we 
10 seek. 

When a video disc is put in a PC it is possible to obtain some free 
space to implement a UDF logical volume for PC data use. This space is 
marked unusable for the video disc application. For this, two interfaces 
are provided to the block device: one via calls to a video disc API, which is 
15 available on the CE device as well as on the PC, and another via an UDF 
logical volume, whose contents can only be accessed if a full-fledged UDF 
file system implementation is present, as schematically illustrated in Figure 
2. 

The video disc application, running on the PC or the CE device, 
20 would have a view on the data of the disc, as shown by the right-hand half 
of Figure 3. If, for some reason, there is not enough space on the disc, a 
user may decide to delete fragments that contain data not related to the 
video disc application. If the user wants to be selective about what to 
delete, a UDF implementation needs to be present on the device. The PC 
25 using its UDF entrance to the data will have the view shown by the left- 
hand side of Figure 3, whilst a device supporting both the video disc API 
and UDF has the possibility to access both types of data (Figure 3 as a 
whole). 

For full compatibility, the stored AV files are preferably readable and 
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writeable on a PC: by implementing simple editing facilities on a CE 
device and leaving advanced editing to the PC, this may be implemented 
via the video disc. With AV and PC data files residing on the same disc, 
there are two possibilities for manipulating (PC) data files on the CE 
5 device, the first of which is the all-or-nothing approach, i.e., it should be 
possible for a user to delete all non-AV files to make room for a recording. 
The second possibility introduces selectivity where it is possible for a user 
to delete specific (PC) data files. 

Considering what happens if a user puts a virgin disc in a CE 

10 device and, later on, decides to use it in a PC as well, as well as the other 
way round; namely the user puts a virgin disc in a PC and subsequently 
decides to use it in a CE device. In the former case, there are two options: 
either a first area ('fragment O') is deliberately ignored by the CE device to 
subsequently allow the PC to simply add the UDF file system, or repartition 

15 of the disc is implemented and a UDF part is created on it. In the latter 
case, either it is necessary for the CE device to offer reformatting of the 
disc to the user, or the PC is enabled to repartition the disc and create a 
VDR file system on the PC, in other words the PC makes the disc suitable 
for CE applications. 

20 In terms of complexity, there is a trade-off between complexity of 

the solutions and required compatibility as discussed above. A full-fledged 
UDF implementation plus a video disc API on top is more complex than 
implementing a video disc API on a block device, but a consideration of 
possible objections to UDF shows that, on balance, its selection is 

25 generally justified. 

From reading the present disclosure, other variations will be 
apparent to persons skilled in the art. Such variations may involve other 
features which are already known in the methods and apparatuses for 
data management and storage and component parts thereof and which 
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may be used instead of or in addition to features already described herein. 
Although claims have been formulated in this application to particular 
combinations of features, it should be understood that the scope of the 
disclosure of the present application also includes any novel feature or any 
5 novel combination of features disclosed herein either implicitly or explicitly 
or any generalisation thereof, whether or not it relates to the same 
invention as presently claimed in any claim and whether or not it mitigates 
any or all of the same technical problems as does the present invention. 
The applicants hereby give notice that new claims may be formulated to 
10 such features and/or combinations of such features during the prosecution 
of the present application or of any further application derived therefrom. 
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CLAIMS 

1 . A storage device containing a memory space to be accessed 
by a first read/write apparatus, the memory space being partitioned into an 
5 array of fragments, at least some of which are read/write accessible by the 
first apparatus, and containing a contents table for the fragments stored at 
a predetermined location within the memory space, said table being 
updateable by said first apparatus; 

characterised in that at least some fragments are read/write 
10 accessible by a second apparatus, to the exclusion of the first apparatus, 
and the contents table is arranged to indicate for each fragment whether it 
carries data from the first or the second apparatus or whether it is free and 
available for use by either. 

15 2. A storage device as claimed in Claim 1, in the form of an 

optical disc, wherein data written to fragments by the first apparatus 
comprises digitised audio and/or video material with the contents table 
entries in respect of those fragments comprising playlists for the material. 

20 3. A storage device as claimed in Claim 1 , in the form of an 

optical disc, wherein the second apparatus is a data processing apparatus 
and the contents table comprises a logical volume descriptor for those 
fragments available to the second apparatus. 

25 4. A storage device as claimed in Claim 2 or Claim 3, wherein 

the disc fragments are of a common size. 

5. A storage device as claimed in Claim 1, wherein one of the 
first and second apparatuses is assigned precedence such that it may 
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overwrite fragments used by the other. 

6. A storage device as claimed in any of Claims 1 to 5, wherein 
the contents table includes identifiers for fragments used by the first 

5 apparatus in a format supported by the second apparatus, whereby the 
second apparatus is enabled to identify fragment usage of the first 
apparatus. 

7. A method for formatting memory space in a storage medium 
1 o to be accessed by a first read/write apparatus comprising the steps of: 

partitioning the medium into an array of fragments at least some of 
which are read/write accessible by the first apparatus; and 

generating a contents table for the fragments and storing the same 
at a predetermined location within the memory space, said table being 
1 5 updateable by said first apparatus; 

characterised in that at least some fragments are read/write 
accessible by a second apparatus, to the exclusion of the first apparatus, 
and the contents table is arranged to indicate for each fragment whether it 
carries data from the first or the second apparatus or whether it is free and 
20 available for use by either. 

8. A method as claimed in Claim 7, including the step of 
assigning precedence to one of the first and second apparatuses such that 
it may overwrite fragments used by the other. 

25 

9. A method as claimed in Claim 7 or 8, comprising the further 
step of including in the contents table identifiers for fragments used by the 
first apparatus in a format supported by the second apparatus, whereby 
the second apparatus is enabled to identify fragment usage of the first 
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apparatus. 

10. A data processing apparatus operable to implement the 
method of Claim 7, said apparatus comprising means arranged to receive 
5 and format the memory space in said storage medium to be subsequently 
accessed by said data processing apparatus, the formatting means being 
configured to partition the medium into an array of fragments at least some 
of which are read/write accessible by the first apparatus, and to generate a 
contents table for the fragments, store the same at a predetermined 
10 location within the memory space, and periodically update the same; 

characterised in that the apparatus is further arranged to assign at 
least some of the fragments as read/write accessible by a second 
apparatus, and to place in the contents table an indication for each 
fragment whether it carries data from the data processing apparatus or the 
1 5 second apparatus or whether it is free and available for use by either. 
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